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Smm rk-'KPi Cmux^a^ 


Review Questions: 

1. In symmetric k<‘y cnptojiniphy. how many keys nccclttl il Alice anti Itoh 
want to communicjtle wlih each other? 

2, In symmeiric-key crypitigiifipliy, ttin Alice use ihc stinic key to coiimiLiiueate 
w(ih both Koh tititl John? I-x pin in your answer 

3, In symmciric-kcy ciypuiyniphy, il'every (person in a gnt.nip til’ 10 people needs 
to cornmunictili: wiih every oilier person in another group of 10 people, htiw 
many sec ret keys are needed? 

4. In symmeiric-key cryptography, if e very person in a group of Ifl people needs 
to cominunicaic wilh every other person in the gruup, how many secret keys 
arc needed? 

Excrciscy 

1. Using Ihc Caesar cipficr, encrypt the message "ultuck at rtawn’*. 

2. Decrypt the ciphertext ■i.PI>f|[ KRQTX lilUfj" that has been 

encrypted using ttie Caesar cipher. 

3. (HeptrrO Jilncrypi the message "this is tin exerei/o” using a shift cipher wiili a 
key df 20. Decrypt the message to get the original plain text. 

4. Can we use mpnn-alphabetic substitution if our symbols are just 0 and I? Is it 
a good idea? Repeat tor the ploy’alphabetic case. 

5. Enciypt the message “surrentler imiiiedtutely" using the affine 
transformation: 


C^(I]*P+ IB) mod 26. 


6. Decrypt the ciphertext "RTOLK TDIK", which was encrypted using the 
affine iransfomiatian: C = (3*P -f 24) mod 26. 


7. If Q is the most common letter in a long ciphertext encrypted by a shift cipher: 

C s (P + k) mod 26 
, what ishbc Vnost likely value of k? 

8. I f W and B are the two most common letters in a tong ciphertext, respeetivdy. 
encrypted by an affine iransformaiion: C = (a* ft + b) mod 26 

, what are the most likely values for a and b? 
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.|»™ iw.. aplicrs, plain,e«, „,ny he epcrypie,! hy ,„i„|. ,k.. ,, 

Ihen UMIIK ihc .„l,cr cipher. This procedure produces a produci ciplie, 
»J l ind die produci cipher obLiined hy using,he iranslomeiho,, 

Cs(5*r'+i3>}n(KJ2ft 

followed by the Iran s format ion C ^ (|7*|‘ 4 j) motj 26. 


b) hnd the product cipher obtained by usini' the iranslhrmiiilon 
C_s + b) mod 2b followerJ by the irun^lbrmation 
<’ = (c*f' + (it mod 26r where gciJ(a, 2fd = yedtCc 26); I 


10,1'or the ^V«jif/frfrcipher: 

a> Using ilie matrix below, fincrypt; "Must see you over Cadogan West. 
Coming at once*'^ 


M 
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w 
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E 

IL , 

A 


Ci 

D 

S i 

T 

1 fi 

c 


b) Repeat using the malrix with the key '^larg,esr 

c) (Reporii Repeat using the matrix with the key “Occurrence’' 

d) (RBp&ri) Try decrypting the cipher again in one case to get ihc origini^i 
message. 

11 I jtcrs pi the word: rennissance using u.cipher that replaces each character with 
position a fA has B has a=l, ..* etc.) by another character with position 
/rtf>=fM+kiltnod n, (n= 26 and K, is equal to 0 for the character, 17 for the 
2 '“'. and 19 for the 3'*’ and then Ki is repealed 0,17.19,0,17.19...,etc). What is 
Ihc \\ pc ol'tltis cipher? 

12. With fiffttcre cipher and a key word “secret", encrypt the message “dti not 
ri|ien this envelope ", 

13. (ReptirO Decr>'pl the ciphertext “W^CSL AZGJMG KMFV^ using 
previous H/;«erc cipher, 

14, Decipher the following ciphertext, which was enciphered using a Vigettere 
cipherv/iXh key ART; 

YFNGFMIKKJXAT 

15, Encrypt the sentence ■fiieet me nfier the toe« parry'’ with a rail fence cipher 
of depth 2. 
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i rKMa ' U.in, a Ua.spo.lt 

al Ttiekey: 

3S2I4 
123 45 

b) 1 he key is gi ven by the word: munci 


[7. Rotate 11 H>lH three bits to the right. 

1 8 . Rowe HIOH ' 'hree Inis u? iKe tcfl. 

19, A 6-by'2 S-box adds bits al cKid^numlicrcd positions (I, 3, 5j lo get the right 
bitof iheoiiipiii and adds hits al cven-numWed positions {2,4,6). tf the inpui 
is llOflltl. what is the output? If the input is Mil till, what is the output? 
Assunte the rightniost l>it is 1. 


20 The Idl most bit of a 4-by-3 S-box rotates the other 3 bits. If the left most bit 
is 0 the 3 other bits are rotated to the right I bit. If the letl most bit is 1, the 3 
other bits arc rotated to the lea I bit. If the input is 1011, what is the output? If 
the input is (H10, what is the output? 


21. A P-box uses the following table for encryption. Show the box and connect the 
input to the output. 

423 1 
1 2 

Is the P-box straight, compression, or expansion. 


22. Compute the bits number I, !6.33, and 48 al the output ol the./?W round«/ 
/te DES decryption, assuming that the cipher text is composed of aliones and 
die external key is composed of all zeros, and that all the S-boxes arc 6-by 
that lakes the middle 4 biia from the 6- bit input, 


23, A message with two blocks P„ and P, is encrypted using die CBC nnd. and 
the encryption technique was rotation i bits to the rigN. The resuKanI ciphe s 
Co and Cl were 11001100 and 00010001 respectively. If the IV-1111M . 

what were the blocks Po ahd Pi? 


Best Wishes of Success 




